Hypersequents and Fuzzy Logic

نویسندگان

  • Dov Gabbay
  • George Metcalfe
  • Nicola Olivetti
  • Luis M. Laita
چکیده

Fuzzy logics based on t-norms and their residua have been investigated extensively from a semantic perspective but a unifying proof theory for these logics has, until recently, been lacking. In this paper we survey results of the authors and others which show that a suitable proof-theoretic framework for fuzzy logics is provided by hypersequents, a natural generalization of Gentzen-style sequents. In particular we present hypersequent calculi for the logic of left-continuous t-norms and related logics, and for logics based on the three fundamental continuous t-norms, Gödel logic , Łukasiewicz logic Ł, and Product logic . Hypersecuentes y lógica borrosa Resumen. Aunque se han investigado de forma extensiva las lógicas borrosas basadas en t-normas y sus residuos desde una perspectiva semántica, hasta ahora se carecı́a de una teorı́a unificadora de demostración para estas lógicas. En este trabajo se estudian los resultados de los autores y de otros investigadores que muestran que los hipersecuentes, una generalización natural de los secuentes al estilo de Gentzen, proporcionan un marco teórico adecuado para su demostración. En particular, se presentan los cálculos de los hipersecuentes para la lógica de t-normas continuas por la izquierda y otras lógicas relacionadas, ası́ como para las lógicas que se basan en las tres t-normas continuas fundamentales: la lógica de Gödel , la lógica de Łukasiewicz Ły la lógica de Producto .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uniform Rules and Dialogue Games for Fuzzy Logics

We provide uniform and invertible logical rules in a framework of relational hypersequents for the three fundamental t-norm based fuzzy logics i.e., Łukasiewicz logic, Gödel logic, and Product logic. Relational hypersequents generalize both hypersequents and sequents-of-relations. Such a framework can be interpreted via a particular class of dialogue games combined with bets, where the rules re...

متن کامل

Analytic Calculi for Logics of Ordinal Multiples of Standard t-Norms

For two propositional fuzzy logics, we present analytic proof calculi, based on relational hypersequents. The logic considered first, called Mà L, is based on the finite ordinal sums of à Lukasiewicz t-norms. In addition to the usual connectives – the conjunction ̄, the implication →, and the constant 0 –, we use a further unary connective interpreted by the function associating with each truth...

متن کامل

Parallel Dialogue Games and Hypersequents for Intermediate Logics

A parallel version of Lorenzen’s dialogue theoretic foundation for intuitionistic logic is shown to be adequate for a number of important intermediate logics. The soundness and completeness proofs proceed by relating hypersequent derivations to winning strategies for parallel dialogue games. This also provides a computational interpretation of hypersequents.

متن کامل

Translating Labels to Hypersequents for Intermediate Logics with Geometric Kripke Semantics

We give a procedure for translating geometric Kripke frame axioms into structural hypersequent rules for the corresponding intermediate logics in Int/Geo that admit weakening, contraction and in some cases, cut. We give a procedure for translating labelled sequents in the corresponding logic to hypersequents that share the same linear models (which correspond to Gödel-Dummett logic). We prove t...

متن کامل

Algebraic proof theory: Hypersequents and hypercompletions

Article history: Received 9 June 2014 Received in revised form 31 January 2016 Accepted 14 October 2016 Available online xxxx MSC: 03B47 03G10 03F05

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004